package subject.lianbiao;

public class removeNthFromEnd {

    public static void main(String[] args) {


//        ListNode p = head;
//        int length = 0;
//        while(p != null){
//            length = length + 1;
//            p = p.next;
//        }
//
//        // 多增加一个节点
//        ListNode dummy = new ListNode(0, head);
//        ListNode cur = dummy;
//        int target = length - n + 1;
//        int count = 1;
//        while(count < target ){
//            count = count + 1;
//            cur = cur.next;
//        }
//        // 删除target节点
//        cur.next = cur.next.next;
//        ListNode ans = dummy.next;
//        return ans;
    }
}
